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A DATA TRANSFER PROCEDURE FOR TRANSFERRING DATA OF A 
DATA SEQUENCE BETWEEN A TRANSMITTING ENTITY AND A 

RECEIVING ENTITY 

BACKGROUND OF THE INVENTION 



I." Field of the Invention 

The present invention rela.es generally to a data transfer procedure for 
10 transferring data of a data sequence between a transmitting entity and a receiving 
• entity The invention also relates to a communication system and to a transmuting 
entit'v in which the procedure is effected. The invention provides a method of and 
apparatus for recovering data lost in a transmission, and is useful for improving the 
reliability of data unit delivery in a packet radio system but is not limited to such an 
15 application. 

II Description of the Related Art 

The general packet radio system (GPRS) is a packet data based 
communication system that has been developed for GSM networks with the aim of 
.0 providing networks built to this standard with a way to handle higher data speeds and 
packet switched connections. GPRS can also be used in time division multiple access 
(TDMA) networks (IS-136), It is intended to provide a transitional path to third 
veneration (3G) wireless data services It enables the introduction of packet switching 
and Internet Protocol (IP). The GPRS standard is now well defined and is currently 
25 being deployed in existing GSM-based mobile networks, in order to provide a way for 
GSM operators to meet the growing demand for wireless packet data services. 

The GPRS standard defines a logical link control (LLC) layer which provides 
a logical link between a mobile station (MS) and a serving GPRS support node 
• (SGSN) The logical link control (LLC) provides services necessary to maintain a 
30 ciphered data link between the MS and the SGSN. The logical link is maintained as 
t he MS moves between cells serviced by the same SGSN. When the MS moves to a 
cell being serviced by a different SGSN the existing connection is released and a new 
logical link connection is established. 
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The logical link control (LLC) provides for acknowledged and 
unacknowledged point-co-point delivery of LLC protocol data units (PDUs) between 
the mobile station (MS) and the serving GPRS support node (SGSN) and point to 
multipoint delivery of packets from the SGSN to the MS. The LLC layer also 
5 provides for detecting errors from corrupted PDUs by checking a frame check 
sequence (FCS) in the LLC frame format. The FCS contains the value of a cyclic 
redundancy check (CRC) calculation performed over a header and information fields 
in a frame. For the acknowledged mode of transfer, the LLC may request 
retransmission of the frames of data for which an acknowledgement has not been 
10 received. 

Network layer protocols are intended to operate over services derived from a 
wide variety of sub-networks and data links. GPRS supports several network layer 
protocols providing protocol transparency for users of the service. All functions 
relating to the transfer of network protocol data units (N-PDUs) are carried out 

15 transparently by GPRS network entities. A layer known as the Sub-Network 
Dependant Convergence Protocol (SNDCP) provides this protocol transparency and 
support for a variety of network layer protocols. The SNDCP is logically situated 
below the network layer and above the LLC layer, ft performs multiplexing of data 
coming from different sources before the data is sent via the logical link control 

20 (LLC) layer. 

Data to be transmitted is first multiplexed by the SNDCP. The data is then 
segmented to maximum length LLC frames that are then sent over the LLC to the 
mobile station (or other network entity). At the receiving entity the SNDCP layer 
reassembles the data in the LLC frames. The SNDCP can request that the data be 

25 transmitted in an acknowledged mode or an unacknowledged mode. In the 
acknowledged mode, the receipt of data is confirmed as delivered by the LLC layer 
and data transmission and reception between the SNDCP and LLC layers is done in 
order. In the unacknowledged mode, the receipt of data is not confirmed. 

The nature of logical link control (LLC) operation is such that for an 

30 acknowledged operation, network protocol data unit (N-PDU) delivery confirmations 
from a sending LLC entity to a sending sub-network dependant convergence protocol 
(SNDCP) entity may be given in a non-sequential manner. N-PDU deliveries by a 
receiving LLC entity to a receiving SNDCP entity, on the other hand, must be given 
sequentially. In the case where multiple N-PDU buffering is employed in the sending 
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SNDCP entity, the currently specified SNDCP operation is flawed under certain 
circumstances. 

These circumstances may arise when the sending SNDCP entity has received 
delivery confirmation for a buffered N-PDU and discarded the buffered copy but, due 
to a loss of an earlier N-PDU on the radio link, the receiving LLC entity has not yet 
been able to pass on a completed sequence to the receiving SNDCP entity. Under the 
GPRS standard when a radio link deteriorates below a certain level or simply is 
broken', the system may initiate a link reesuSlishment procedure. Alternatively, an 
MS may move to another cell served by a different SGSN, and so an inter-SGSN 
routing area update procedure aimed at reestablishing the link may be invoked. 

As a result of these procedures, the receiving LLC entity's re-sequencing 
buffer will be purged. In effect, the logical link is reset before continuing with the 
data transfer. However, if one of these procedures should occur after the sending 
entity has received delivery confirmation, but before the receiving LLC entity has 
passed on the completed sequence to the receiving SNDCP entity, the missing N-PDU 
will be lost in the purge. Any subsequent retransmission recovery procedures will fail 

to recover the lost data. 

The problem may be better understood from consideration of the 
accompanying Figure 1, which shows an example of how the SNDCP and LLC layers 
at a mobile station (MS) and a serving GPRS node (SGSN) interact over time under 
one of the aforementioned circumstances. Figure 1 is divided into two parts. Figure la 
shows the uplink transfer of data (i.e. from a mobile station to an SGSN) under 
normal and deteriorating conditions, and Figure lb shows how an LLC link is 
reestablished and recovered following failure of the link. 

Figure la shows time lines for an SNDCP layer 1 1 and an LLC layer 12 for a 
mobile station (MS) 13, and time lines for an LLC layer 17 and an SNDCP layer 18 
for a serving GPRS node (SGSN) 19. Initially, a register or other buffer or store 21 in 
the SNDCP layer 11 in the MS 13 has two network protocol data units (N-PDUs), 
shown as segments [5.0] and [5,1] for transfer to the SGSN 19. The GPRS standard 
refers'to these segments as sub-network protocol data units (SNPDUs). but the term 
"segment" will be used herein for the sake of clarity. The legend [5,0] represents the 
0 lh segment of the 5 ,h N-PDU in a sequence of N-PDUs. At this point in time, the 
segmem [5,0] has already been sent from the MS 13 to the SGSN 19 and the segment 
' [5,1] is about to be sent. The segment [5.0] is held in a register (or other suitable 




storage medium) by the SNDCP layer until it (the SNDCP layer) gets confirmation 
that all segments of the NPDU have been received by the receiving entity (i.e. the 
SGSN 19). 

The SNDCP layer 1 1 sends a logical link data request 20 to the LLC layer 12 

5 and that causes the LLC layer 12 to transmit an infonnation-and-supervisory (I+S) 
frame 22 to the LLC 17 at the SGSN 19. The I+S frame 22 contains an 
acknowledgement request (A) for the receiving SGSN 19 asking it to send back an 
acknowledgement when the data has been received. The t+S frame 22 also contains 
both information in the form of the SNPDU segment [5,1] and supervisory data, 

10 which includes the send sequence number N(s) of the I+S frame. 

In the example, the send sequence number is 54. Receipt of the I+S frame 22 
at the LLC 17 causes the value in a register V(R) to be set to N(S)+1. The value V(R) 
indicates the number N(S) of the next in sequence expected to be received. N(S)=54 
has just been received so the next number expected in the sequence is N(S)=55 and 

15 therefore the value in the register V(R) is set to 55. The LLC 17 passes the segment 
[5,1] up to the SNDCP 18 together with an indication LL-DATA-IND 23 indicating 
receipt at the LLC layer of all segments in sequence of this, the 5 ,h , N-PDU. 

The receiving LLC 17 also sends a supervisory S frame 24 back down to the 
sending LLC 12 in the MS 13, which S frame 24 includes a receiver ready RR flag 

20 and a next in sequence field N(R) indicating the number of the next frame in the 
sequence expected to be received by the LLC 17, in this case field 55. The LLC 12 at 
the MS 13 reacts to that S frame 24 by setting a register V(A) equal to 55, i.e. the 
value V(A) of the next in-sequence frame number to be acknowledged as received. 
Thac, in turn, causes a confirmation of receipt LL-DATA-CNF 25 to be sent up to the 

25 SNDCP layer 1 1 of the MS, confirming that both segments 0 and 1 of the 5 th N-PDU 
have been delivered. This causes the SNDCP 11 to delete the buffered copy of the 5 th 

NPDU from its buffer 21. 

The next N-PDU segment in the sequence is [6,0]. For the sake of this 
example, the segment is shown as being transmitted in an I+S frame 26 without a 
30 request for an acknowledgment. The N-PDU [6,0] is transferred over to the receiving 
SNDCP 18 of the SGSN 19 in the same manner as previously described, except that 
there is no acknowledgement sent back once the data has been received. A register 27 
in the LLC 12 of the MS 13 holds a buffered copy of the frame N(S)=55, thai records 
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that the data has been sent but not acknowledged as received by the receiving LLC 
entity 17. 

• For the purpose of explanation, assume now that the transfer conditions 
deteriorate, as represented by the broken line 28 in Figure la. The next N-PDU 
5 segment in the sequence [6,1] is transferred from the SNDCP layer of the MS 13 to 
the LLC layer 12 where it is transmitted in an 1+S frame 29 together with other 
system data including an acknowledgement request A. An entry. N(S)=56 is added to 
the register 27 indicating that that data too hasbeen sent and not yet acknowledged as 
received. 

10 Normally, the receiving LLC entity 17 would in due course send back an 

acknowledgement of receipt of the segment [6.1]. as requested. Receipt of the 
segment [6,0] is implicit in the receipt of an acknowledgement of the segment [6.1]. 
However, in this example, the segment [6.1] has not transferred to the receiving 
SGSN and therefore no acknowledgement is sent by the receiving LLC layer 17. 
15 Next, the SNDCP provides N-PDU [7.0] to the LLC 12 for transmission. 

Buffered frame N(S)=57 is added to the register 27 for the segment [7,0] and the 
segment is transmitted between the LLCs 12 and 17 in an I+S frame 30. That frame 
30 gets through to the receiving LLC 17. However, the receiving LLC 17 can 
determine from the register V(R)=56 that the next in sequence frame should be 56, 
20 and not 57, the sequence number in the frame that it has just received. It therefore 
determines that the 56 ,h frame in the sequence has not yet got through. 

As mentioned previously herein, one of the tasks of the LLC layer is to order 
the data in the correct sequence before passing it up to the SNDCP'. The LLC 17 
therefore holds onto segment [7,0] and does not pass it up to the SNDCP layer 18 of 
25 the SGSN 19. It does, however, send back, an acknowledgement ACK in an S frame 
31, together with an indicator N(R}=56. The acknowledgement is for the frame 57 
(for .which an acknowledgement was requested) and the indicator tells the sending 
LLC 12 that the receiving LLC has received all frames up to frame 55. 

Implicit in this is that the segment conveyed by frame N(S)=56 is therefore 
30 lost. The sending LLC 12 responds to this implicit information by clearing the register 
27 of the buffered frame copies N(S)=55 and N(S)=57, because these have been 
acknowledged as having been received by the SGSN 19, and by sending information 
LL-DATA-CNF 33 confirming delivery to the SGSN 19. First, the LLC 12 sends up a 
receipt of the 16,0] segment and next it sends up a delivery confirmation for the [7,0] 
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segment. The SNDCP deduces from this lhat segment [6,1] has not been received and 
so holds onto buffered copies of both it and segment [6,0]. Togerher segments [6,0] 
and [6,1] make up the 6 th N-PDU and all of the information for that N-PDU is 
retained by the transmitting SNDCP 11, until delivery has been confirmed. 
5 At this point in lime the LLC 12 attempts to retransmit the missing segment 

[6,1], as represented by broken line 30\ The SNDCP 11 provides the LLC 12 with the 
next segment [7,1] in the sequence for transmission to the receiving entity. The 
register 27therefore contains retransmission copies of both the segment [6,1] 
(N(S)=56) and the segment [7,1] (N(S)=58). An I+S frame 35 is transmitted 

10 containing segment [7,1] and that frame is received by the receiving LLC. 

The Receiving LLC sends back a S frame 36 to the transmitting LLC, which S 
frame 36 contains both a selective acknowledgement (SACK) of the two sequence 
numbers Nf(S)= 57 and 5S and the indicator N(R)=56. The presence of the indicator, 
again, implies that frame 56 is still lost. The retransmission copy of frame of N(S)=58 

15 is removed from the register 27 and a signal LL-DATA-CNF 38 confirming delivery 
of the segment [7,1] is sent up to the SNDCP 11. The segments [7,0] and [7,1] are 
therefore considered by the SNDCP layer 11 to have been delivered and are removed 
from the retransmission buffer of that layer. 

The mobile station then waits for a predetermined period of time as 

20 determined by a system timer 40, known as "T20r\ When the T201 timer period 
expires, another attempt is made (Retx.#2) to transmit the I+S frame 30' * containing 
the segment [6,1]. That attempt also fails (as determined by a lack of a reply by the 
time that T201 40' again expires) and so a further attempt is made to transmit the I+S 
frame. This is represented by the retransmission (Retx#3) 30 >w shown at the bottom of 

25 Figure la. 

The timeline is continued at the top of Figure lb. When the number of failed 
retransmissions is equal to a value held in a register 41 known in the GPRS standard 
as "N200" (in this example N200=3), the LLC 12 at the MS 13 responds by 
abandoning the retries and attempting instead to reestablish the LLC link. The LLC 12 
30 at the transmitting mobile station (MS) transmits an unnumbered or *'U" frame 42 
containing an LLC layer 2 initiated SABM command (set asynchronous balanced 
mode). The purpose of this is to cause the LLC link to be reset prior to the link being 
reestablished. 
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The LLC at the receiving SGSN responds by sending back to the LLC at the 

■ transmitting MS a U frame 43 containing an unnumbered acknowledgement response 
(UA layer 2) which is taken as an acknowledgement of the SABM command. Both 
LLCs 12, 17 then send a signal LL-ESTABL1SH-IND to their respective SNDCP 
5 layers 11, 18 containing the information XID=None, which implies a layer 2 
originated instruction, i.e. an LLC originating instruction. The registers at LLC layers 
in both the transmitting MS and the receiving SGSN are then flushed (contents reset 
to zero or other quiescent state) and the LLC link is thus reset. 

. The next few operations serve to recover from re-establishing the link. Note 

10 the similarity with the first few exchanges shown in Figure la. First, the SNDCP 11 at 
the MS 13 resends down to the LLC layer 12 the data for segment [6,0] in the fomi of 
a logical link data request 44 that causes the LLC layer 12 to transmit an information- 
and-supervisory (I+S) frame 45 to the receiving LLC 17 at the SGSN 19. 

This I+S frame 45 (N(S)=0) is received in-sequence, so the data for the N- 

15 PDU segment [6.0] is simply passed by the LLC layer 17 up to the receiving SNDCP 
19. The T+S frame 45 contains supervisory data, which includes the send sequence 
number N(s) of the N-PDU. In the example, the send sequence number N(S) is now 0 
because the LLC layers have been reset. Receipt of the I+S frame 45 at the LLC 17 
causes the value in a register V(R) to be set to N(S)4-1= 1. The value V(R) indicates 

20 the number of the next in sequence expected to be received. The LLC layers have 
been reset to zero so the next number expected to be received will be 1, i.e. V(R)=1. 

The segment [6,1] is next resent down from the SNDCP layer 11 of the MS 
13 to the LLC layer 12. The LLC layer 12 reacts by transmitting another information- 
and-supervisory (I+S) frame 46 to the LLC 17 at the SGSN 19. This lime the I+S 

25 frame 46 does contain an acknowledgement field A, effectively asking the receiving 
LLC 17 to send back an acknowledgement when the data has been received. The I+S 
frame 46 also contains the send sequence number N(S)=1. Receipt of the 1+S frame 
46 at the LLC 17 causes the value V(R) to be set to 2. The LLC 17 passes the segment 
[6,1] up to the SNDCP 18 as it was received in-sequence. 

30 The LLC 17 also sends a supervisory S frame 48 back down to the LLC 12 in 

the MS 13 including a receiver ready RR flag and a next in sequence field N(R) 
indicating the number of the next frame in the sequence expected to be received by 
the LLC 17, in this case field 2. Tne LLC 12 at the MS 13 reacts to that S frame 48 by 
setting a register V(A) equal to 2, i.e. The value of the next in-sequence frame number 
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- to ..ber a efcnowledged-as-received^That,in .tum^causcs. a confirmation of delivery : LL-_ 

DATA-CNF to be sent up to the SNDCP layer 1 1 of the MS 13, confirming that both 

segments 0 and 1 of the 6 th N-PDU have been delivered. 

The SNDCP 11 was "told" earJier that the receiving SGSN had received the 
5 7 m N-PDU. When the receiving LLC 17 received segments [7,0] and [7,1] it sent back 

an acknowledgement SACK=57+58 in an S frame 36 (see Figure la) and the 
. . . . retransmission copy of NPDU 7 was deleted from register 21. The 6* N-PDU has also 

been received and acknowledged as such, so the SNDCP "thinks" that the next 

segment to be sent is [8,0] and behaves accordingly. 
10 ' However, the truth is that the 7 ,h N-PDU never got sent up to the SNDCP 18 

layer of the receiving SGSN 19 because the LLC 17 thereof was waiting for the 

receipt of segment [6,1], so that it could pass all of the segments [6,1], [7,0] and [7,1] 

up to the SNDCP layer 18 in-sequence, as it is required to do. When the LLC layers 

12. 17 were reset the segments [7,0] and [7.1] in LLC 17 were deleted. As the sending 
15 SNDCP 11 has already deleted its retransmission copy of NPDU 7 when earlier 

delivery confirmation was given by sending LLC 12, there is no way to resend NPDU 

7 and so NPDU 7 is permanently lost under these procedures. 

However, this is unsatisfactory because the purpose of the LLC and SNDCP 

layers in the acknowledged mode of operation is to provide a highly reliable link 
20 without data loss, for use by fault intolerant applications. The standard as currently 

defined is therefore failing in its stated task. 

SUMMARY OF THE INVENTION 

According to one aspect of the invention there is provided a data transfer 
25 procedure for transferring data of a data sequence between a transmitting entity and a 
receiving entity, which entities each comprise a higher data handling layer and a 
lower data handling layer, the procedure comprising: transferring down from the 
higher data handling layer of the transmitting entity to the lower data handling layer 
of the transmitting entity a data unit of (he data sequence, which data unit comprises 
30 at least one segment; transmitting via a transmission link between the transmitting 
entity and the receiving entity each of the at least one segment from the lower data 
handling level of the transmitting entity to the lower data handling level of the 
receiving entity; sending an acknowledgement of receipt of the at least one segment 
from the lower data handling level of the receiving entity to the lower data handling 
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level of the transmitting entity; transferring up the at least one segment from the lower 
data handling layer of the receiving entity to the higher data handling layer of the 
receiving entity in data sequence order; and wherein the higher data handling layer of 
the transiting entity is arranged to retain a copy of the data unit until such time as 
an at least implied acknowledgement of receipt of earlier segments in the sequence » 
sent back from the receiving entity to the lower data handling level of the transmitting. 

entity. . _ 

According to another aspect of the invention there is provided a data transfer 

procedure for transferring to a receiving entity data of a data sequence from a 

transmitting entity comprising a higher data handling layer and a lower data handling 

layer the procedure comprising: transferring down from the higher data handling 

layer to the lower data handling layer a data unit of the data sequence, which data unu 

comprises at least one segment; transmitting on a transmission link from the lower 

data handling level of the transmitting entity each of the at least one segment for the 

receiving entity; receiving at the lower data handling level an acknowledgement of 

receipt of the at least one segment from the receiving entity; and wherein the higher 

data handling layer of the transmitting entity is arranged to retain a copy of the data 

unit until such time as an at least implied acknowledgement of receipt of earlier 

segments in the sequence is received from the receiving entity at the lower data 

20 handling level. 

According to a further aspect of the invention there is provided a 
communication system comprising: a transmitting entity for transmitting data of a 
data sequence, which transmitting entiry comprises a higher data handling layer and a 
lower data handling layer, a receiving entity for receiving the data of the data 

,5 sequence, which receiving entity comprises a higher data handling layer and a lower 
data handling layer, means for transferring down from the higher data handling layer 
of the transmitting entity to the lower data handling layer of the transmitting entity a 
data unit of the data sequence, which data unit comprises at least one segment; means 
for transmitting via a transmission link between the transmitting entity and the 

30 receiving entity each of the at least one segment from the lower data handling level of 
the transmitting entity to the lower data handling level of the receiving entity; means 
for sending an acknowledgement of receipt of the at least one segment from the lower 
data handling level of the receiving entity to the lower data handling level of the 
transmitting entity; means for transferring up the at least one segment from the lower 
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--data-handling layer of .ihe xec.ei.ving_.cnmy jo .ihc high«„data.handjing layer_of the 
receiving entity in data sequence order; and wherein the higher data handling layer of 
the transmitting entity is arranged to retain a copy of the data unit until such time as 
an at least implied acknowledgement of receipt of earlier segments in the sequence is 
5 sent back from the receiving entity to the lower data handling level of the transmitting 
entity. 

The invention also provides transmitting entity for transmitting data of a data 
sequence for a receiving entity in a communications system, the transmitting entity 
comprising: a higher data handling layer, a lower data handling layer; means for 

10 transferring down from the higher data handling layer to the lower data handling layer 
a data unit of the data sequence, which data unit comprises at least one segment; 
means for transmitting on a transmission link from the lower data handling level each 
of the at least one segment for the receiving entity; means for receiving at the lower 
data handling level an acknowledgement of receipt of the at least one segment from 

15 the receiving entity; and means for causing the higher data handling layer to retain a 
copy of the data unit until such time as an at least implied acknowledgement of 
receipt of earlier segments in the sequence is received at the lower data handling level 

from the receiving entity. 

The above and further features of the invention are set forth with particularity 
20 in the appended claims and together with advantages thereof will become clearer from 
consideration of the following detailed description of an exemplary embodiment of 
the invention given with reference to the accompanying drawings. 



2 5 BRIEF DESCRIPTION OF THE DRAWINGS 

In the drawings: 

Figure la shows an existing procedure for an uplink transfer of data under 
normal and deteriorating conditions, as previously described herein; 

Figure lb shows an existing procedure for reestablishing and recovering a 
30 link following failure of the link, as previously described herein; 

Figure 2a shows a new procedure for an uplink transfer of data under normal 

and deteriorating conditions; and 

Figure 2b shows a new procedure for reestablishing and recovering a link 

following failure of the link. 
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f DETAILED DES CRIPTION OF AN EMBODIMENT OF THE INVENTION 
In a GPRS syscem where reliable delivery of network layer packers is 
required, it is the function of the logical link control (LLC) layer and the radio link 
5 control (RLC) layer to ensure that where delivery has been unsuccessful, appropriate 
action is taken to retransmit lost information and so guarantee delivery. The LLC and 
RLC layers have limits to the performance of their recovery mechanisms. The sub- 
network dependant convergence protocol (SNDCP) is permitted to maintain its own 
recovery mechanism of retransmission to supplement that of the lower layers, for use 

10 when such limits are exceeded. 

One of the functions of the sub-nerwork dependant convergence protocol 
(SNDCP) is to take network layer packets, so-called network protocol data units CN- 
PDUs), and to segment these into potentially smaller segments, so-called sub-network 
protocol data units (SNPDUs), for encapsulating into link layer protocol data units 

15 (LLPDUs), which are given to the LLC layer for transport to the receiving SNDCP 
entity. 

The receiving SNDCP entity must re-assemble the segments (SNPDUs) into 
N-PDUs for onward delivery to the network layer. It is crucial that the receiving LLC 
layer deliver these to the receiving SNDCP layer in the correct sequence for 

20 successful reassembly. Where segments (SNPDUs) are lost due to error in the radio 
link, the LLC layer is responsible for re-sequencing any received but retransmitted 
SNPDUs before delivery to the receiving SNDCP. 

The sending SNDCP entity is sent confirmation of SNPDU delivery by the 
LLC layer when the sending LLC entity receives acknowledgement signaling from 

25 the receiving LLC entity. The nature of LLC operation is such that SNPDU delivery 
confirmations to the sending SNDCP entity may arrive out of sequence, and only 
signify the successful delivery to the receiving LLC entity. SNPDUs will only be 
passed up to the receiving SNDCP entity when the receiving LLC entity has received 
complete SNPDU sequences, i.e. when it has received all of the segments of an N- 

30 PDU. 

The GPRS standard defines a LLC link re-establishment procedure, which' is 
of no consequence under regular operational conditions, but which is invoked under 
poor transfer conditions when the LLC entity's link with its peer is lost. The LLC link 
re-establishment procedure resets the LLC layer and purges LLC re-transmission and 
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re T sequencing buffers. _ Under _such_ conditions, as j^reyipusly .explained. herejn,_ a 
sending SNDCP enrity may have been given confirmation of SNPDU delivery, but 
because che receiving LLC layer had not yet completed a re-sequencing of the 
SNPDUs, they have now been deleted before the receiving SNDCP entity had 
5 actually received them. 

The sending SNDCP entity maintains a buffered copy of the original NPDU, 
and does not delete this until all SNPDU segments of the original NPDU are 
confirmed delivered. Therefore, an LLC link re-establishment procedure can cause the 
SNDCP entity to retransmit all SNPDU segments of the N-PDU as a recovery 
10 mechanism. However, where the sending SNDCP entity buffers multiple N-PDUs, 
this recovery mechanism is insufficient to guarantee successful recovery. 

The existing mechanism is flawed in that where a buffered NPDU copy is 
discarded, the delivered and confirmed NPDU (as a sequence of SNPDUs) may have 
been purged during LLC link re-establishment whilst awaiting re-sequencing, because 
15 of an earlier NPDU not having been fully delivered. 

This problem can, however, be overcome by modifying the procedure to 
ensure that buffered N-PDUs are discarded in-sequence, in a manner consistent with 
the in-sequence delivery by the receiving LLC layer to the receiving SNDCP layer. 
Thus, when the receiving LLC entity's re-sequencing buffer is purged during link re- 
20 establishment, the sending SNDCP entity's recovery process can successfully 
retransmit all purged data without loss. 

An example of how the modified procedure operates in practice is shown in 
Figure 2 of the accompanying drawings. This diagram is similar to Figure 1 in that it 
shows an example of SNDCP and LLC layers at a mobile station (MS) and a serving 
25 GPRS node (SGSN) interacting over time. Like Figure 1, Figure 2 is divided into two 
pans that show (a) an uplink transfer of data (i.e. from a mobile station to an SGSN) 
under normal and deteriorating conditions, and (b) LLC link recovery following 
failure of the link. In the interest of brevity, the following description will concentrate 
on the differences in Figure 2. 
30 Figure 2a is identical to Figure la in that it begins with the register 21 in the 

SNDCP layer 11 in the MS 13 holding two network protocol data units (N-PDUs), 
shown as segments [5,0] and [5,1] for transfer to the SGSN 19. The procedure 
continues as described previously with reference to Figure la up to the point in time 
where the S frame 36, containing both a selective acknowledgement (SACK) of the 
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^ cwo sequence numbers N(S)= 57 and 58 and the indicator N(R)=56, is received by the 

P LLC 12 and the LLC deletes the retransmission copy of frame N(S)=58 from the ^ 
register 27. However, unlike Figure la, the retransmission copies of segments 
(SNPDUs) [7,0] and [7,1] are not deleted from the register 21 in the SNDCP layer 11, 
5 but are simply marked as confirmed. As the segment (SNPDU) [6,1] has not been 
confirmed as delivered, but that a later segment such as [7,0] has been confirmed as^ 

delivered, it is therefore known by implication that* the receiving LLC entity 17 has 

not yet passed segments (SNPDUs) [7,0] and [7,1] to the receiving SNDCP layer IS, 
as it must wait for completed sequences to be received before doing so- The re- 

10 sequencing buffer is at risk of being purged as a result of one of two aforementioned 
procedures. It is therefore better for the sending SNDCP entity 11 to retain 
retransmission copies of confirmed segments (SNPDUs) [7,0] and [7,1] in case of 
such an event, and only delete them if confirmed as delivered in-sequence. 

The remainder of Figure 2a is identical to what is shown in Figure la, with' the 

15 LLC layer of the MS attempting second and third retransmissions 30" and 30"' of the 
[6,1] segment following time-outs of the T201 system timer 40, 40'. 

At the top of Figure 2b, and in the same manner as previously described with 
reference to Figure lb, during a link reestablishment period 51 when the number of 
failed retransmissions N200=3, the LLC 12 at the MS 13 responds by abandoning the 

20 retries and attempting instead to reestablish the LLC link. This results in the registers 
27 at the LLC layers 12, 17 in both the transmitting MS 13 and the receiving SGSNf 
19 being flushed so that their contents air. reset to zero. 

However, unlike Figure lb., at the end of the link reestablishment period 51 
after the LLC layers have been flushed, the transmitting SNDCP layer 11 still has the 

25 buffered retransmission copies of segments [7,0] and [7,1] in its register 21, together 
with the buffered retransmission copies of segments [6,0] and [6,1]. Thus, when the 
system reestablished the LLC link, the transmitting SNDCP 11 determines that it has 
to resend both the segments of the 6* N-PDU and the segments of the 7 lh N-PDU. 

The next stage of the procedure is reestablishment recovery 52, which begins 

30 with the SNDCP 11 at the MS 13 sending down to the LLC layer 12 the data for 
segment [6,0]. The data is sent down in the form of a logical link data request LL- 
DAT-REQ 64 that causes the LLC layer 12 to transmit an information-and- 
supervisory (I+S) frame 65 to the receiving LLC 17 at the SGSN 19. 
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This I+S _framejS5 Js j^ceiyed in^sequencet so the data rp_rXhe.N r PDU. segment. 
[6,0] is simply passed by the LLC layer 17 up to the receiving SNDCP 19. The I+S 
frame 65 contains supervisory data, which includes the send sequence number N(s) of 
the N-PDU. In the example, the send sequence number N(S) is now 0 because the 
5 LLC layers have been reset. Receipt of the I+S frame 65 at the LLC 17 causes the 
value in a register V(R) 67 to be set to N(S)+1=1. The value V(R) indicates the 
number of the next in sequence frame that LLC 17 would expect to be received. The 
LLC layers have been reset to 2ero so the next number expected to be received will be 
L i.e. V(R)=1. 

10 The segment [6,1] is the next one passed down from the SNDCP layer 11 of 

the MS 13 to the LLC layer 12. The LLC layer 12 reacrs by transmitting another 
informal! on-and-supervisory (I+S) fTamc 66 to the LLC 17 at the SGSN 19. This time 
the I+S frame 66 does contain an acknowledgement field A, effectively asking the 
receiving LLC 17 to send back an acknowledgement when the data has been received. 
15 The I+S frame 66 also bears the send sequence number N(S)=1. Receipt of the I+S 
frame 66 at the LLC 17 causes the value V(R) to be set to 2. The LLC 17 passes the 
segment [6,1] up to the SNDCP 13 as it was received in-sequence. 

The LLC 17 also sends a supervisory S frame 68 back down to the LLC 12 in 
the MS 13 including a receiver ready RR flag and a next in sequence field N(R) 

20 indicating the number of the next frame in the sequence expected to be received by 
LLC 17, in this case field 2. The LLC 12 at the MS 13 reacts ro that S frame 68 by 
setting a register V(A) 69 equal to 2, i.e. the value of the last in-sequence frame 
number which would be expected to be acknowledged as received. That, in turn, 
causes a confirmation of receipt LL-DaTA-CNF to be sent up to the SNDCP layer 11 

25 of the MS 13, confirming that both segments 0 and 1 of the 6 rh N-PDU have been 
delivered. Because the segments of the 6 th N-PDU have been confirmed in-sequence, 
they are then removed from the SNDCP layer 11, leaving the segments of the 7 th N- 
PDU in the SNDCP layer 1 1 for transmission. 

As can be seen from Figure 2b, the procedure for the transmission of the 

30 segments [7,0] and [7,1] of the 7 lh N-PDU from the SNDCP 11 of the MS 13 to the 
SNDCP 18 of the SGSN 19 is exactly the same as that for the 6 m N-PDU. Signals 74 
to 78 relating to the segments of the 7 th N-PDU correspond with signals 64 to 68 
relating to the segments of the 6 ,h N-PDU. 
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Once a confirmation of receipt LL-DATA-CKF has been sen: up to the 
SNDCP layer 11 of the MS 13, confirming that both segments 0 and 1 of the 1* N- 
PDU have been received, the transfer continues in the usual manner 80 for the next N- 
PDU in the sequence (i.e. the 8 th N-PDU). 
5 It will be appreciated from the foregoing example that the method described 

provides greater reliability of data transfer at the SNDCP layer under adverse channel 
conditions than was previously possible, due to the successful delivery of NPDU 7 to 

SKD'C'P 18' of SG'SN 19. 

Having thus described the invention by reference to a preferred embodiment it 

10 is to be well understood that the embodiment in question is exemplary only and that 
modifications and variations such as will occur to those possessed of appropriate 
knowledge and skills may be made without departure from the spirit and scope of the 
invention as set forth in the appended claims and equivalents thereof. 
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1. A data transfer procedure for transferring data of a data sequence between a 
transmitting entity and a receiving entity, which entities each comprise a higher data 

5 handling layer and a lower data handling layer, the procedure comprising: 

transferring down from the higher data handling layer of the transmitting^ 

.entity to ihelower data handling layer of the transmitting entity a data unit of the data . 

sequence, which data unit comprises at least one segment; 

transmitting via a transmission link between the transmitting entity and the 
10 receiving entity each of the at least one segment from the lower data handling level of 

the transmitting entity to the lower data handling level of the receiving entity; 

sending an acknowledgement of receipt of the at least one segment from the 

lower data handling level of the receiving entity to the lower data handling level of 

the transmitting entity; 

15 transferring up the at least one segment from the lower data handling layer of 

• the receiving entity to the higher data handling layer of the receiving entity in data 
sequence order; 

and wherein the higher dara handling layer of the transmitting entity is 
arranged to retain the data unit until such time as an at least implied acknowledgement 
20 of receipt of earlier segments in the sequence is sent back from the receiving entity to 
the lower data handling level of the transmitting entity. 

2. A data transfer procedure as claimed in claim 1, wherein the higher data 
handling layer of the transmitting entity comprises a store for storing the data unit, 

25 . and the data unit is retained in the store until the acknowledgement of receipt has been 
sent back, when the data unit is then removed from the store. 



3. A data transfer procedure as claimed in claim 1 or 2, wherein the at least 
one segment of each data unit in the data sequence has a position in the data sequence, 
30 the lower data handling layer of the transmitting entity comprises a store for storing 
data pertaining to the position of the at least one segment transmitted therefrom, and 
the lower data handling layer of the receiving entity comprises a store for storing data 
pertaining to the position of the at least one segment received thereby. 
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. 4. A data transfer procedure as claimed in claim 3, further comprising: 

V determining that the transmission link is broken; and 

when the transmitting link is broken, reestablishing the transmitting link by 
purging the stores of data in the lower data handling layers of both the transmitting 
5 entity and the receiving entity. 

5. A data transfer procedure as claimed in claim 4, wherein the transmitting 
link is determined to be broken by: 

the transmitting entity waiting for a period of time for the acknowledgement of 
10 receipt of at least one segment from the lower data handling level of the receiving 
entity; 

the lower data handling level of the transmitting entity retransmitting the at 
least one segment when the acknowledgement of receipt is not received; 

repeating the waiting and retransmitting; and 
15 deciding that the link is broken after the waiting and retransmitting have been 

repeated a number of times. 

6. A data transfer procedure as claimed in claim 5, further comprising: 

when the transmitting link is reestablished, transferring down from the higher 
20 data handling layer of the transmitting entity to the lower data handling layer of the 
transmitting entity a data unit of the data sequence for which an acknowledgement of 
receipt was not received before the transmitting link was broken. 

7. A data transfer procedure as claimed in any preceding claim, wherein the 
25 transmitting entity is a mobile station and the receiving entity is a serving GPRS 

support node in a GPRS system. 

8. A data transfer procedure as claimed in claim 7, wherein the higher data 
handling layers are both SNDCP layers and the lower data handling layers are both 

30 LLC layers. 

9. A data transfer procedure for transferring to a receiving entity data of a data 
sequence from a transmitting entity comprising a higher data handling layer and a 
lower data handling layer, the procedure comprising: 



transferring down from the higher data handling layer to the lower data 
handling layer a data unit of the data sequence, which data unit comprises at least 
one segment; 

transmitting on a transmission link from the lower data handling level of the 
transmitting entity each of the at least one segment for the receiving entity; 

receiving at the lower data handling level an acknowledgement of receipt of 
the at least one segment from the receiving entity; 

and wherein the higher data 'handling layer of the transmitting entity is 
arranged to retain the data unit until such time as an at least implied acknowledgement 
of receipt of earlier segments in the sequence is received from the receiving entity at 
the lower data handling level. 

10. A data transfer procedure as claimed in claim 9, wherein the higher data 
handling layer comprises a store for storing the data unit, and the data unit is retained 
in the store until the acknowledgement of receipt has been received, when the data 
unit is then removed from the score. 

1 1. A data transfer procedure as claimed in claim 9 or 10, wherein the at least 
one segment of each data unit in rhe data sequence has a position in the data sequence, 
and the lower data handling layer comprises a store for storing data pertaining to the 
position of the at least one segment transmitted therefrom. 

12. A data transfer procedure as claimed in claim 1 1 , further comprising: 
determining that the transmission link is broken; and 

when the transmitting link is broken, reestablishing the transmitting link by 
purging the stores of data in the lower data handling layer. 

13. A data transfer procedure as claimed in claim 12, wherein the transmitting 
link is determined to be broken by: 

waiting for a period of time for the acknowledgement of receipt of at least one 
segment from the receiving entity; 

the lower data handling level retransmitting the at least one segment when the 
acknowledgement of receipt is not received; 

repeating the waiting and retransmitting; and 



. deciding that the (ink is broken after ihc waiting and retransmitting have been 
^ repeated a number of times. 

14. A. data transfer procedure as claimed in claim 13, further comprising: 
5 when the transmitting link is reestablished, transferring down from the higher 

data handling layer to the lower data handling layer a data unit of the data sequence 
for which an acknowledgement of receipt was not received before the transmitting 
link was broken. 

10 is. a data transfer procedure as claimed in any of claims 9 to 14, wherein the 

transmitting entity is a mobile station for a GPRS system. 

16. A data transfer procedure as claimed in claim 15, wherein the higher data 
handling layer is an SNDCP layer and the lower data handling layers is an LLC layer. 

15 

17. A communication system comprising: 

a transmitting entity for transmitting data of a data sequence, which 
transmitting entity comprises a higher data handling layer and a lower data handling 
layer; 

20 a receiving entity for receiving the data of the data sequence, which receiving 

entity comprises a higher data handling layer and a lower data handling layer; 

means for transferring down from the higher data handling layer of the 
transmitting entity to the lower data handling layer of the transmitting entity a data 
unit of the data sequence, which data unit comprises at least one segment; 
25 means for transmitting via a transmission link between the transmitting entity 

and the receiving entity each of the at least one segment from the lower data handling 
level of the transmitting entity to the lower data handling level of the receiving entity, 
means for sending an acknowledgement of receipt of the at least one segment 
from the lower data handling level of the receiving entity to the lower data handling 
30 level of the transmitting entity; 

means for transferring up the at least one segment from the lower data 
handling layer of the receiving entity to the higher data handling layer of the receiving 
entity in data sequence order; 



and wherein the higher data Jiandling layer of ihe transrnitcing entity is 
arranged to retain the data unit until such time as an at least implied acknowledgement 
of receipt of earlier segments in the sequence is sent back from the receiving entity to 
the lower data handling level of the transmitting entity. 

18. A communication system as claimed in claim 17, wherein the higher data 
handling layer of the transmitting entity comprises a store for sioring the data unit, 
the data handling layer being arranged to rerain the data unit in the store until the 
acknowledgement of receipt has been sent back, when the data unit is then removed 
from the store. 

19. A communication system as claimed in claim 17 or 18, wherein the at least 
one segment of each data unit in the data sequence has a position in the data sequence, 
the lower data handling layer of the transmitting entity comprises a store for storing 
data pertaining to the position of the at least one segment transmitted therefrom, and 
the lower data handling layer of the receiving entity comprises a store for storing data 
pertaining to the position of the at least one segment received thereby. 

20. A communication system as claimed in claim 19, further comprising: 
means for determining that the transmission link is broken; and 

means for,reestablishing the transmitting link by purging rhe stores of data in 
the lower data handling layers of both the transmitting entity and the receiving entity. 

21. A communication system as claimed in claim 20, wherein the means for 
determining that the transmission link is broken is operable: 

to cause the transmitting entity to wait for a period of time for the 
acknowledgement of receipt of at least one segment from the lower data handling 
level of the receiving entity; 

to cause the lower data handling level of the transmitting entity to retransmit 
the at least one segment when the acknowledgement of receipt is not received; 

to repeat the waiting and retransmitting; and 

to decide that the link is broken after the waiting and retransmitting have been 
repeated a number of times. 
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2 o A. communication system as claimed in claim 21, further comprising", 
means, operable when the transmitting link is reestablished, for transferring 
down from the higher data handling layer of the transmitting entity to the lower data 
handling layer of the transmitting entity a data unit of the data sequence for which an 
acknowledgement of receipt was not received before the transmitting link was broken. 

23. A communication system as claimed in any of claims 17 to 22, wherein the 
• transmitting entity is a mobile station and the receiving entity is a serving GPRS 
support node in a GPRS system. 

04 A communication system as claimed in claim 23, wherein the higher data 
handling layers are both SNDCP layers and the lower data handling layers are both 
LLC layers. 

25. A transmitting entity for transmitting data of a data sequence for a 
receiving entity in a communications system, the transmitting entity comprising: 
a higher data handling layer: 
a lower data handling layer: 

means for transferring down from the higher data handling layer to the lower 
data handling layer a data unit of the data sequence, which data unit comprises at 
least one segment; 

means for transmitting on a transmission link from the lower data handling 
level each of the at least one segment for the receiving entity; 

means for receiving at the lower data handling level an acknowledgement of 
95 receipt of the at least one segment from the receiving entity; and 

means for causing the higher data handling layer to retain the data unit until 
such time as an at least implied acknowledgement of receipt of earlier segments in the 
sequence is received at the lower data handling level from the receiving entity. 
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26 A transmitting entity as claimed in claim 25. wherein the higher data 
handling layer comprises a store for storing the data unit, and the data unit is retained 
in the store until the acknowledgement of receipt has been received, when the data 
unit is then removed from the store. 



27. A transmitting entity as claimed in claim 25 or 26, wherein the at least one 
segment of each data unit in the data sequence has a position in the data sequence, 
and the lower data handling layer comprises a store for storing data pertaining to the 
position of the at least one segment transmitted therefrom. 

2S. A transmitting entity as claimed in claim 27, further comprising: 
means for determining that the transmission link is broken; and 
means for reestablishing tHe'transmittlhg link by purging the stores of data in 
the lower data handling layer. 

29. A transmitting entity procedure as claimed in claim 28, wherein the means 
for determining that the transmission link is broken is operable: 

to wait for a period of time for the acknowledgement of receipt of at least one 
segment from the receiving entity; 

to cause the lower data handling level to retransmit the at least one segment 
when the acknowledgement of receipt is not received; 

to repeat rhe waiting and retransmitting; and 

to decide that the link is broken after the waiting and retransmitting have been 
repeated a number of times. 

30. A transmitting entity as claimed in claim 29, further comprising: 

means for transferring down from the higher data handling layer to the lower 
data handling layer a data unit of the data sequence for which an acknowledgement 
of receipt was not received before the transmitting link was broken. 

31. A transmitting entity as claimed in any of claims 25 to 30, wherein the 
transmitting entity is a mobile station for a GPRS system. 

32. A transmitting entity as claimed in claim 31, wherein the higher data 
handling layer is an SNDCP layer and the lower data handling layers is an LLC layer. 




ABSTRACT 

W A DATA TRANSFER PROCEDURE FOR TRANSFERRING DATA OF A 

DATA SEQUENCE BETWEEN A TRANSMITTING ENTITY AND A 

RECEIVING ENTITY 

5 

A data transfer procedure enables data of a data sequence to be transferred 
between a transmitting entity 13 and a receiving entity 19. The entities each comprise 
a higher data handling layer 11,17 and a lower dara handling layer 12,18. The 
pi-ocedure comprises transferring down from the higher data handling layer 11 of the 

10 transmitting entity 13 io the lower data handling layer 1*2 of the ixansmitting entity a 
data unit of the data sequence, which data unit comprises one or more segments. The 
or each segment is transmitted from the lower data handling level 12 of the 
transmitting entity 13 to the lower data handling level 17 of the receiving entity 19 via 
a transmission link between the transmitting entity 13 and the receiving entity 19. An 

15 acknowledgement of receipt of the or each segment is sent from the lower data 
handling level 17 of the receiving entity to the lower data handling level 12 of the 
transmitting entity. The or each segment is transferred from the lower data handling 
layer J 7 of the receiving entity to the higher data handling layer 18 of the receiving 
entity in data sequence order. The higher data handling layer of the transmitting entity 

20 13 is arranged to retain a copy of the data unit until such time as an at least implied 
acknowledgement of receipt of earlier segments in the sequence is sent back from the 
receiving entity 19 to the lower data handling level of the transmitting entity. 
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